Data Sketch/Synopsis
نویسنده
چکیده
1. Aggarwal C.C. On biased reservoir sampling in the presence of stream evolution. In Proc. 32nd Int. Conf. on Very Large Data Bases, 2006. 2. Chaudhuri S. et al. Overcoming limitations of sampling for aggregation queries. In Proc. 17th Int. Conf. on Data Engineering, 2001. 3. Ganti V., Lee M.-L., and Ramakrishnan R. ICICLES: Self-tuning samples for approximate query answering. In Proc. 28th Int. Conf. on Very Large Data Bases, 2000. 4. Gibbons P.B. and Matias Y. 1New sampling-based summary statistics for improving approximate query answers. In Proc. ACM SIGMOD int. conf. on Management of Data, 1998. 5. Kish L. Survey Sampling. Wiley, New York, xvi, 643, 1965. 6. Speegle G.D. and Donahoo M.J. Using statistical sampling for query optimization in heterogeneous library information systems. In Proc. 20th ACM Annual Conference on Computer Science, 1993. 7. Vitter J.S. Random sampling with a reservoir. ACM Trans. Math. Softw., 11(1):37–57, 1985.
منابع مشابه
Fast Approximate Wavelet Tracking on Streams
Recent years have seen growing interest in effective algorithms for summarizing and querying massive, high-speed data streams. Randomized sketch synopses provide accurate approximations for general-purpose summaries of the streaming data distribution (e.g., wavelets). The focus of existing work has typically been on minimizing space requirements of the maintained synopsis — however, to effectiv...
متن کاملRobust Random Cut Forest Based Anomaly Detection on Streams
In this paper we focus on the anomaly detection problem for dynamic data streams through the lens of random cut forests. We investigate a robust random cut data structure that can be used as a sketch or synopsis of the input stream. We provide a plausible definition of non-parametric anomalies based on the influence of an unseen point on the remainder of the data, i.e., the externality imposed ...
متن کاملSBG-Sketch: A Self-Balanced Sketch for Labeled-Graph Stream Summarization
Applications in various domains rely on processing graph streams, e.g., communication logs of a cloud-troubleshooting system, roadnetwork traffic updates, and interactions on a social network. A labeled-graph stream refers to a sequence of streamed edges that form a labeled graph. Label-aware applications need to filter the graph stream before performing a graph operation. Due to the large volu...
متن کاملDynamic Cognitive Processes in Broad Perspective
This brief chapter provides an overview of the book. A sketch is provided of the sharp contrast between the popular view that cognition is relatively static and the view in the discipline that cognition is highly dynamic. This provides the high-level theme of the entire book. Weaving throughout the book are several other more specific themes, notably the roles of consciousness and of inhibition...
متن کاملSketch the Storyline with CHARCOAL: A Non-Parametric Approach
Generating a coherent synopsis and revealing the development threads for news stories from the increasing amounts of news content remains a formidable challenge. In this paper, we proposed a hddCRP (hybird distant-dependent Chinese Restaurant Process) based HierARChical tOpic model for news Article cLustering, abbreviated as CHARCOAL. Given a bunch of news articles, the outcome of CHARCOAL is t...
متن کامل